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Abstract 

A number of landmark existence theorems of nonlinear functional anal¬ 
ysis follow in a simple and direct way from the basic separation of convex 
closed sets in finite dimension via elementary versions of the Knaster- 
Kuratowski-Mazurkiewicz principle - which we extend to arbitrary topo¬ 
logical vector spaces - and a coincidence property for so-called von Neu¬ 
mann relations. The method avoids the use of deeper results of topological 
essence such as the Brouwer fixed point theorem or the Sperner’s lemma 
and underlines the crucial role played by convexity. It turns out that the 

convex KKM principle is equivalent to the Hahn-Banach theorem, the 
Markov-Kakutani fixed point theorem, and the Sion-von Neumann mini¬ 
max principle. 

Keywords and phrases: Separation of convex sets, intersection theo¬ 
rems, convex KKM theorem, fixed points for von Neumann relations, co¬ 
incidence, systems of nonlinear inequalities, variational inequalities, min- 
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imization of functionals, Markov-Kakutani fixed point theorem, Hahn- 
Banach theorem. 
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1 Introduction 

The aim of this expository paper is to show that a number of landmark results of 
nonlinear functional analysis can be quickly obtained from a particular version 
of the KKM principle at little cost. This ’’elementary KKM principle” is due to 
A. Granas and M. Lassonde in the framework of super-reflexive Banach spaces 
[10]. It is extended to arbitrary topological vector spaces, under a more general 
compactness hypothesis, with a simpler proof based on the separation of closed 
convex subsets in a Euclidean space (a result usually discussed in a first course 
of continuous optimization) and an intersection theorem of V. L. Klee [17]. A 
similar approach is followed to formulate a coincidence theorem for so-called 
von Neumann relations. 

The methods outlined here allow for a shorter and simpler alternative treat¬ 
ment of existence results of functional analysis that avoids involved and deeper 
principles that require sophistication and investment in time. The KKM princi¬ 
ple is a striking example of such fundamental results. Indeed, using the Sperner 
lemma as a starting point, three of the greatest topologists of all times, Pol¬ 
ish academician S. Mazurkiewicz and two of his former doctoral students, B. 
Knaster and K. Kuratowski published in 1929 the celebrated KKM lemma: a 
remarkable intersection theorem for closed covers of a Euclidean simplex [18]. 
They used the KKM lemma to provide a combinatorial proof of the Brouwer 
fixed point theorem (the two results being in fact equivalent). In 1961, Ky Fan 
extended the KKM Lemma to vector spaces of arbitrary dimensions in what be- 
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came known as the KKM principle [12]. The KKM principle inspired countless 
mathematicians, yielding a formidable body of work in nonlinear and convex 
analysis; a production known today as the KKM theory. The reader is referred 
to Dugundji-Granas [7], Park [20] and Yuan [22] for surveys of results, methods, 
and applications of the KKM theory. 

The particular version of the KKM principle discussed here, which we call 
the convex KKM principle, is more than sufficient to prove in a direct and 
economical way, such fundamental results as the Stampacchia Theorem on vari¬ 
ational inequalities, the Mazur-Schauder theorem on the minimization of lower 
semicontinuous quasiconvex and coercive functionals, and the Markov-Kakutani 
fixed point theorem for commuting families of affine transformations (see e.g., 
Brezis [6]). It is well-known, since Kakutani [16], that the Hahn-Banach theo¬ 
rem can be derived from the Markov-Kakutani fixed point theorem. Thus, the 
equivalence between the Hahn-Banach theorem, Klee’s intersection theorem, the 
convex KKM principle, and the Markov-Kakutani fixed point theorem is thus 
established. 


2 Preliminaries 

The fundamental tool for our proof of the convex KKM theorem is the separation 
of a point and a closed convex set in a finite dimensional space. For the sake 
of completeness, we include the basic separation properties in finite dimensions 
with the simplest of proofs (see e.g., Magill and Quinzii [19]) 

Lemma 1 Let C be a nonempty closed convex subset of R n and let x C. 
Denote by y = Pc{x) the projection of x onto C. Then the hyperplane Hf, 
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orthogonal to u = x — y passing through y strictly separates x and C, namely: 


( u,z) < {u,y ) < (u,x),Vz G C 

Proof. Since C is closed and convex, the projection y = Pc(x) of x onto C is 
unique. Define, for any given z £ C, a functional (p z : [0,1] —> M by: 

<Pz(t) ■= 11®- (tz+ (1 ~t)y\\ 2 . 

As y is closest to x, <p z (t) achieves its minimum on [0, 1] at t = 0, thus > 0. 
Since ip' z (t) = 2t\\y - 2 || 2 + 2(x - y,y - z), it follows ip' z ( 0) =2(x-y,y-z} = 
2(u, y—z) > 0, i.e., (u, z) < (u , y). On the other hand, 0 < ||x— y\\ 2 = ( u , x—y) = 
(' u,x) - (u,y). Thus, (u,z) < (■ u,y} < (u,x). U 

Proposition 2 Let I\ and C be disjoint convex subsets of M" with K compact 
and C closed. Then, C and K are strictly separated by a hyperplane H , i.e., 

there exists u G R™,it ^ 0, with sup(u,a;) < min (u,x'). 

c tec X '^ K 


Proof. Since C is closed and I\ is compact, the set C — K := {y G R n : y = 
x — x', x G C, x' G K} is also closed. It is, moreover, convex as the difference of 
convex sets. Since C 0 K = 0, then 0 ^ C — K. Lemma 1 applies, yielding for 
u = 0 — Pc~k{ 0), the inequalities: (■ u , z) < (u, —u) < ( u , 0) = 0, Vz G C — K. 
Thus, as z = x — x', x G C, x' G K , 

(u,x) < {u,x') — ||u|| 2 < (u,x'),\/x G ( 7 , V x’ G K. 
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A refinement of a fundamental intersection theorem of V. L. Klee for families 
of closed convex subsets of R n (see Klee [17] and Berge [5]) plays a crucial role 
in our proof. We provide here a simple proof based on Proposition 2. 

Topological vector spaces (t.v.s. for short), as well as topological spaces, are 
assumed to be Hausdorff (T 2 ). Vector spaces are assumed real (or complex) 
and the convex hull of a subset A of a vector space is denoted by conv(A). 

Proposition 3 ([11]) Let Ci ,..., C n , be non empty closed convex sets in a 
t.v.s. E such that: 

(i) C = (J"_i Ci is convex, and 

(ii) each k of them, 1 < k < n, have a common point. 

Then niLi Q ± 0. 

Proof. The proof goes along the lines of Klee’s proof [17]. One may assume 
with no loss of generality that the sets C ,, i = 1 are compact convex 

subsets of a finite dimensional space. Indeed, one could consider the convex 
finite polytope C := Conv({yj : j = 1,... ,n}), where, for each j = 1, • • • , n, 
the points yj £ f)i=i Ci are provided by (ii), and define C; := Ci 0 C. 
Clearly, all the sets Ci,..., C n , C = UiLi Ci are compact convex sets in a finite 
dimensional subspace of E and P|" =1 C) ^ 0 •<=>■ P|" =1 Ci ^ 0. 

If n = 1, the thesis clearly holds. Assume, for a contradiction that for n > 2, 
Dill Ci = 0 and let us show that (i) must fail if (ii) holds true. The proof is by 
induction on n. 

If n = 2, (ii) asserts that both Ci and C 2 are nonempty and, while they are 
disjoint, their union C = C\ U C 2 cannot be convex and thus (i) fails. 

Suppose that for n = k — 1, it holds (flti 1 C,: = 0 and Ci ^ 0) =» 

Ut=i Ci is not convex. 

Let n = k, and let {C,;}* =1 be a collection of compact convex sets such 
that C k nf| \z\Ci = 0 and Vj = 1, fe, f|*L i,ijtjCi ± 0- By Proposition 
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2, the disjoint compact convex sets C k and (| i= i C t can be strictly separated 
by a hyperplane H. Putting, for each i = C[ := H n Ci, it follows 

that C' k and fliLi 1 C[ are empty. Moreover, for a given arbitrarily chosen jo £ 
1}, let y 0 £ nti,** Ci, thus yo £ Ck, and let y k £ flLi 1 Ci be 
arbitrarily chosen. Clearly, the points yo and y k are both in the larger convex 
set nf=i,i/j 0 Ci and are also strictly separated by H. The intersection z of the 
line segment [yo,y k \ with H belongs to Ci C H. jo being arbitrary, 

hypothesis (ii) is verified for the collection {C'1}^T 1 1 and nf=i C- = 0. By the 
induction hypothesis, C = U iZi(Ci Ci?) is not convex. Since HC\C k = 0, 
it follows that UiLi (C C H) = (J \zl(Ci fl H) is not convex and the proof is 
complete. ■ 

Remark 4 Proposition 3 is due to A. Ghouila-Houri [11] and slightly extends 
the following result of V. L. Klee (see also C. Berge [6]): 

Klee’s Theorem [17]: Let C and C\, ..., C n be closed convex sets in a 
Euclidean space satisfying: (i) C C U"=i C am ^ ) CG(Zi=i - Ci 0 for any 

j = 1,2,..., n. Then C n fj”=i Ci 0. This can be restated: (C0 fj™=i ^ Ci ^ 0 
and C n nr=i Ci = 0) =► C £ U?=i Ct- 

3 The Convex KKM Theorem 

We use the following terminology of Dugundji-Granas (see [7]): 

Definition 5 Given an arbitrary subset X be of a vector space E, a set-valued 
map P : X — > 2 E is said to be a KKM map if for every finite subset {x\, ..., x n } C 
X it holds: 

U n 

r (xj). 

2=1 
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Theorem 6 (Convex KKM Theorem) Let E be a t.v.s., I/ICY C E with 
Y convex. If T : X —> 2 Y is a set-valued, map verifying: 

(i) r is a KKM map; 

(ii) all values ofY are non-empty, closed and convex. 

Then, the family {r(a;)} a;e x has the finite intersection property. 

If in addition, there exists a non-empty subset Xq of X contained in a convex 
compact subset D of Y such that f^g Xq T(a;) is compact, then Pl^e y r(x) ^ 0. 

Proof. We prove that Proposition 3 is equivalent to Theorem 6. 

(=>■) Let r : X —► 2 y be a KKM map with closed convex values. We 
show by induction on n that conv({x i,..., x n }) fl n” = i ^ 0, for any finite 
subset {xi,... ,x n } of X. 

When n = 1, x\ = conv({x i}) C r(;ri). 

Assume that the conclusion holds true for any set with n = k elements, and 
let n = k + 1. Put C = conv({x i,..., x n }) and C-, = Y{xi)Y\C. Since Y is KKM, 
C C ur =1 r(a?j) which implies C = Ur=i(^( a ' i ) Y\ C) = U"=i C»i a convex set. 
By the induction hypothesis, for each i, we have conv({x i,... ,Xi,... ,x n }) fl 
n" = i j^i i Y(xj) ^ 0. Proposition 4 implies that fl"=i(r(®i) fl C) ^ 0, i.e., 

nr=ir 0*) 

(<=) Assume C \,..., C n , C = U"=i C are closed convex sets in a topological 
vector space satisfying hypotheses (i) and (ii) of Proposition 3 above. 

For each j, let Xj c nr. Ci and consider X = {xj }" =1 . The set C 
being convex, conv(X) C C and for all j,i with j ^ i, Xj £ C,, which im¬ 
plies that Ai = conv({xj}^ =1 C CV Define Y : X —» 2 C by Y{xi) := C, 
for each i = 1 The values of T are clearly closed and convex. Also, 

conv(X) C c = ur=i(n: C\C) = |jr=i r(z*)> and for each {x h , ...,x ik } C X, 
we have conv^x ^,..., Xi k }) C Ai . C (A. = Y(xi j ) for some j ^ 1,..., k. Hence 
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conv^Xii,... ,Xi k }) C Uj=i r(xj j ), i.e., V is a KKM map. By the convex KKM 
theorem, f|'Li T(xj) ^ thus D2=i C* ^ 

Assuming for a moment that fixe a ^-X^) contained in a compact subset 
K of Y, then the conclusion flxeA^-X^) 0 would follow at once from the 
characterization of compactness in terms of families of closed subsets having 
the finite intersection property. 

Observe now that the restriction/compression map To : Xq — > 2 D de¬ 
fined by ]?o(x) := T(x) fl D,x € Xq, has compact convex values and is also a 
KKM map. Indeed, for any subset {x\,... ,x n } C Xq, conv({x \,..., x n }) C 

(UlLi r (^)) n D = Ur=i r o(^i)- Therefore. Dxex 0 r ( x ) 2 flxeA 0 r o(^) ^ 0 - 
The conclusion follows immediately from the fact that Plxe.Y Tfz) C p) j£X T(x) 
is compact and non-empty. ■ 

Remark 7 (i) Theorem 6 is an extension to topological vector spaces of the 
elementary KKM theorem of Granas-Lassonde, stated in the context of super- 
reflexive Banach spaces [10]. 

(ii) Theorem 6 obviously follows from the KKM principle of Ky Fan [12] 
where the values ofT are not assumed to be convex. The latter requires, however, 
much more involved analytical or topological results. Indeed, the Ky Fan KKM 
principle is equivalent to Sperner’s lemma, to the Brouwer fixed point theorem, 
and to the Browder-Ky Fan fixed point theorem (see e.g., [1, 2, 3]). 

(in) In this generality, the compactness condition in the KKM principle is 
due to Ky Fan [Iff. It obviously extends the earlier compactness conditions: 
Y is also compact, or all values of T are compact, or a single value T(xo) is 
compact, or p|" =1 T(xj) is compact for some finite subset {xi,..., x n ) of X. 

Naturally, the convex KKM theorem can be expressed as an equivalent fixed 
point property for what we call a von Neumann relation. Given a subset A of a 



cartesian product of two sets X x Y, denote by A{x) and A~ 1 {y) the respective 
sections {y £ Y : (x,y) £ A} and {x £ X : (x,y) £ A}\ denote by A _1 the 
subset {{y,x) : (x,y) £ A}. 

Definition 8 A von Neumann relation is a subset A of a cartesian product 
X x Y, where X and Y are subsets of topological vector spaces, satisfying: 

(i) for every x £ X, the section A(x) is convex and non-empty; 

(ii) for every y £ Y, the section A~ 1 {y) is open in X and X \ A~ 1 (y) is 
convex. 

Denote by M{X, Y) the class of von Neumann relations in X x Y and by 
J\f~ 1 {X,Y) := {A: X —» 2 Y : A- 1 £ M{Y,X)}. 

Note that von Neumann relations are particular cases of F* —maps ( appli¬ 
cations de Ky Fan) introduced in [3]. 

Theorem 9 (Fixed Point for J\f— maps) Let E be a t.v.s., 0 ^ Y C X C E with 
X convex, and let A £ M{X,Y). If there exist a compact subset K of X and a 
compact convex subset D of Y such that for every x £ X \ K, A(x) fl D ^ 0, 
then A has a fixed point, i.e., (x, x) £ A for some x £ X. 

Proof. Define T : Y —> 2 X as T(y) := Y \A~ 1 (y),y £ Y. Clearly, F has closed 
and convex values. Also, obviously, A(x) = Y \ T _1 (a;), for any x £ X. 

One readily verifies that the compactness condition in Theorem 9 is equiv¬ 
alent to the compactness condition in Theorem 6. Indeed, (a: ^ K ==> 3y £ 
A(x) n D) {{My £ D,y £ A{x)) =>■ x £ K) <=3- (f\ e D r (y) ^ K )- The 
intersection HygDlXy) being closed in K which is compact, is also compact. 
For any subset Y 0 of D , it also holds C\ yeYo ^(y) is a compact subset of K. 

The fact that all sections A{x),x £ X, are non-empty rules out the the¬ 
sis of Theorem 6 (indeed, (A(x) yf 0,Va; £ X) <^==> nj/gvr(y) = 0 )- There¬ 
fore T cannot be a KKM map, i.e., there exist {yi, ■ ■ ■ ,y n } 0 Y and y £ 
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conv({yi,... ,y n }) with y Ui^=i T(j/i), which (by DeMorgan’s law) is equiv¬ 
alent to y £ nr=i^ _1 (j/i) {Vu-’-iVn} Q A(y). Since A(y) is convex, 

y £ A(y) and the proof is complete. ■ 

Remark 10 (i) The proof of Theorem 9 clearly establishes its equivalence with 
Theorem 6. 

(ii) Theorem 9 is a particular instance of the Browder-Ky Fan fixed point 
theorem (where the convexity of X\A~ 1 (y) in Definition 8 is dispensed with; 
see e.g., [2, 3, ff). 

(in) Note that if X is compact, the compactness condition in Theorem 9 is 
vacuously satisfied with K = X. To the best of our knowledge, in this generality 
and in the context of the Browder-Ky Fan fixed point theorem, this condition 
was first introduced in [2, 3] in 1982. It builds on the so-called Karamardian 
coercivity condition for complementarity problems (early seventies), taken up in 
1977 by Allen in the context of fixed point theorems for set-valued maps (case 
where K = C); see [2, 3, 9] for references and details. 

We end this section with a coincidence theorem between A f and A I~ 1 maps 
with a direct proof based on Proposition 3. We shall make use of a well-known 
selection property enjoyed by F* —maps of [2], thus by AT— maps (see [2, 3]). 

Lemma 11 Let A £ Af(X,Y) with Y convex. For any compact subset K of 

X, there exist a continuous (single-valued) mapping s : K —> Y and a convex 
compact finite polytope P C Y such that s(x) £ A[x) 0 P for all x £ K. 

Proof. Since Mx £ X,A(x) ^ 0, then X = (J y&Y A~ 1 {y), a union of open sub¬ 
sets of X. By compactness, I\ C (J” =1 A~ 1 (y i ) for some finite subset {y \,..., y n } C 

Y. Let {A i : K — > [0,1]}" =1 be a continuous partition of unity subordinated to 
the open cover {A~ 1 (y i )} 7 ) =;1 , and define s : K — > P = conv{{y\, ..., y n }) C Y 
by putting s(x) := Y^i=i^i( x )yii x £ K- Clearly, for a given x £ K, A i(x) ^ 
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0 =4> x € A l (yi) -<=>■ yi G A(x). The section A(x) being convex, the convex 
combination s(x) G A(x) fl P. ■ 

Theorem 12 (Coincidence (Af, Af -1 )) Let X andY be two non-empty convex 
subsets in topological vector spaces, and let A G Af{X, Y), B G Af -1 (X, Y). 

If one of the following compactness conditions holds: (i) Y is compact; or 
(ii) X is compact; or (Hi) there exist a compact subset I\ of X and a compact 
convex subset C of Y with A(x) fl C ^ 0, Mx G X \ I \; then A fl B ^ 0. 

Proof. Let it be made clear, first, that ( i ) =» (Hi) and (ii) (in). Indeed, if 
Y is compact, take C = Y and K = 0 in (in). If X is compact, take K = X and 
(Hi) is vacuously satisfied. Moreover, due to Lemma 11, (in) can be reduced 
to (i). Indeed, assume that (Hi) holds. Lemma 11 implies the existence of a 
convex finite polytope P C Y and a continuous mapping s : K —>• Y with 
s(x) G A(x) fl P for all x G K. Now, if x G X \ K, A(x) fl C ^ 0 where C C Y 
is convex and compact. Consider the convex hull Y = conv(P U C), a compact 
subset of Y (the convex envelope of two compact convex sets in a topological 
vector space is also compact convex). It is clear that the map A : X —> 2 5 given 
by A(x) := A(x)C\Y, x G X, defines a von Neumann relation, i.e., A G Af(X, Y). 
Also, the mapping B : X —> 2^ given by B(x) := B(x) fl Y,x G X, verifies 
B G Af~ 1 (X, Y). A coincidence for the pair (A, B) is also a coincidence for 
(A, B). 

It suffices, thus, to show that AdB ^ 0 under hypothesis (I), i.e., when Y is 
compact. Since My G Y,B~ l (y) ^ 0, it follows that {B(x)} x& x forms an open 
cover of Y. Similarly, {A~ 1 (y)} y& y is an open cover of X. Let {B(xi)}'f^ be a 
finite subcover of Y, let D := conv({x i,..., x n }), a convex compact subset of X, 
and let {A~ 1 (yj)}JL 1 be an open subcover of D. Consider the convex compact 
subset M := conv({y \,..., y m }) of Y. M can be covered by a subfamily of 
{-B(xj)}” =1 , which, for simplicity we also denote {B(xi)}(L 1 . We can assume 
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with no loss of generality that {B(xi)}™ =1 and {A~ 1 (yj)}JL 1 are minimal covers 
of M and D respectively. That is, for any k G {1 ,n},M 
and for any l G {1,... , to}, D <J. U^li j^i A~ 1 {yj). Consider the compact convex 
sets Mi = M \ B(xi) for for * = and Dj = D \ A~ l {yj ) for j = 

The fact that M C (J" =1 B( x i) is equivalent to f)” =1 Mi = 0, and 
D C U”li A~ 1 (yj) is equivalent to f]JLi Dj = 0. The minimality of the covers 
{f?(a;*)}f =1 and {A~ 1 (y j )}JL 1 amounts to M nf|" = i ,i±k,Mi 7^ 0 for any k G 
{1,..., n}, and D n f'|”l ljjtt Dj ^ 0 for any l G {1,..., m}. All conditions of 
Klee’s theorem (see Remark 4) are thus satisfied for both families of compact 
convex sets {M, M \,..., M n } and {D, D \,..., D m }. Hence, M l U™ = i Mi an( l 
D UyLi Dj. Let yo G M but yo £ Mi for all i = 1,... ,n, and let xo G D 
but xo £ Dj for all j = 1 ,m. Clearly, yo G B(xi) a;, G B~ 1 (yo) for 
all i = 1,..., n, and Xo € A~ l (jjj) yj G A{x o) for all for all j = 1,..., m. 

The sections A? 1 ( 3 / 0 ) and A(a’o) being convex sets, it follows that xq G D = 
conv({xi,... ,x n }) C B~ 1 (yo) and yo € M = conv({yi,... ,y m }) C A(x 0 ). The 
proof is finished as (xo, yo) G A D B. ■ 

4 Analytic Formulations and Applications 

This section illustrates how the geometric results in the preceding section, Theo¬ 
rems 6, 9, and 12, are key in deriving a number of landmark results in functional 
analysis. Intersection theorems as well as fixed point and coincidence theorems 
have analytical formulations as solvability theorems for systems of nonlinear 
inequalities (see [1, 2, 3, 4, 9]). These analytical formulations are often more 
practical when it comes to applications. We start with the analytical formula¬ 
tion of the convex KKM principle (equivalently, the fixed point theorem for von 
Neumann relations) and we derive from it, in a simple and straightforward way, 
two fundamental results. 
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4.1 Alternatives for Systems of Nonlinear Inequalities and 
Applications 

Theorems 6 and 9 can be expressed in terms of an alternative for nonlinear 
systems of inequalities a la Ky Fan. 

Recall first the basic concepts of semicontinuity and quasiconvexity for real 
functions. 

Definition 13 A real function f : X — > R defined on a subset X of a t.v.s is: 

(i) quasiconvex if MX € M, the level set {x € X; f(x) < A} is a convex subset 
of X; 

(ii) quasiconcave if —f is quasiconvex; 

(Hi) lower semicontinuous (l.s.c.) ifWX € R, the level set {;r € X ; /( x) < A} 
is a closed subset of X; 

(iv) upper semicontinuous (u.s.c.) if—f is l.s.c.. 

Naturally, every convex functional is quasiconvex and the converse is false. 
Also, a real function on a topological space is continuous if and only if it is both 
upper and lower semicontinuous. 

Theorem 14 Let X be a convex subset of a t.v.s. E,Y a non-empty subset of 
X, and f : X xY —► R a function satisfying: 

(i) x i y f(x,y) is l.s.c. and quasiconvex on X , for each fixed y GY. 

(ii) y i ^ f(x, y) quasiconcave on Y, for each fixed x £ X\ 

Assume that for a given X £ R, there exist a compact subset K of X and a 
convex compact subset D of Y 

such that Vx G X\K,3y € D with /( x, y) > X. 

Then the following alternative holds: 

(A) there exists xq € X such that f(xo,xo) > X, or 
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(B) there exists x G Y such that f(x, y) < A, for all y GY. 

Consequently, when A = sup xeX f(x,x), (A) is impossible and 

inf sup f(x, y) < sup f(x, x). 
xex y£Y xGX 

Proof. Let A{x) := {y GY : f(x,y) > \},x G X. All hypotheses of Theorem 
9 are satisfied except, possibly, the non-emptiness of the sections A(x). Thus, 
either A(x) ^ 0,V;r G X, hence A is a von Neumann relation, and therefore 
has a fixed point ((A) holds), or A(x) = 0 for some x G X, i.e., A is not a von 
Neumann relation and (B) is satisfied. ■ 

This is a particular instance of the celebrated Infsup Inequality of Ky Fan 
with a weaker compactness condition. 

Landmark theorems of nonlinear functional analysis follow immediately from 
Theorem 14; therefore, indirectly, from the separation of closed convex sets in 
finite dimension (Proposition 2). We refer to H. Brezis [6] for an account and 
applications of the next two fundamental results. 

Corollary 15 (Mazur-Schauder Theorem) Let X be a non-empty closed convex 
subset of a reflexive Banach space E and let ip : X —> R. be a lower semicon- 
tinuous, quasiconvex and coercive (i.e. lini|| a; ||_ >00 p(x) = oo) functional. Then 
tp achieves its minimum on X. 

Proof. Let A = 0, Y = X, and f(x, y) = p(x) — p{y) in Theorem 14. Let I< be 
the intersection of X with a closed ball with radius M > 0 centered at the origin 
of E and such that if x G X with ||x|| > M then p(x) > p(y) for some y G K. 
Such a non-empty set K exists due to the coercivity of <p. Since E is reflexive, 
K is weakly compact. One readily verifies that the hypotheses of Theorem 14 
with X, Y, f,K,D = K, and A = 0 all hold: / is l.s.c. and quasiconvex in x, and 
quasiconcave in y. Clearly, possibility (A) of Theorem 14 cannot hold. Hence 
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(B) is true: there exists x £ X such that f(x,y) = <p(x) — <p(y) < 0, for all 

y e x. 

We now derive from the nonlinear alternative in Theorem 14 the celebrated 
theorem of Stampacchia for variational inequalities. Recall that given a normed 
space E, a form a : E x E —> R is said to be (i) bilinear if it linear in 
each of its arguments; (ii) continuous if there exists a constant C > 0 with 
|a(a:, z/) | < C'||x||||y|| for all x,y £ E; and (iii) coercive if there exists a constant 
a > 0 with a(x,x) > a||x || 2 for all x £ E. m 

Corollary 16 (Stampacchia Theorem) Let E be a reflexive Banach space, a : 
E x E —> R be a continuous and coercive bilinear form, and let £ : E —> R 
be a bounded linear functional. Given a non-empty closed and convex subset X 
in E, there exists a unique x £ X such that a(x,x — y) < £(x) — £(y) for all 
yex. 

Proof. For the existence, we apply Theorem 14 to / : X x X —> R defined 
by f{x, y) := a(x, x - y) - l(x - y), (x, y) £ X x X, A = 0, D = {y 0 } with 
0 ^ 2/0 £ X arbitrary, and K ■= {x £ X \ ||x|| < M} where 

M '■= + \// 3 2 + 47 ), 

P = (CII 2 / 0 II + |KID /ot and 7 = IKIWt/ollA*. 

Indeed, first note that if E is equipped with the weak topology, then f(x, y) 
is l.s.c. and quasiconvex in x and quasiconcave in y (it is in fact linear and 
continuous for the norm topology in both arguments). Since X is closed and 
convex, it follows that K is a closed, convex and bounded, hence weakly com¬ 
pact, subset of X. D is obviously a weakly compact subset of X. Note now that 
if /( x, yo) < 0 for any given x £ X, i.e., a(x, x) < a(x, y 0 ) + £(x — yf), then ||x|| 
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satisfies a quadratic inequality and is bounded above by M : 


a IM| 2 < a(x,x) < C'||x||||j/ 0 || + IKIIIkll + IKIIIIyoll 
=*► «||a:|| 2 - (OHi/oll + imi)||*|| - imi||2/o|| < 0 

INI 2 - P\\x \\-7 < 0 

=► \\x\\ < + y/fFTil) = M. 

Consequently, if x £ X, ||x|| > M, then f(x,yo) > 0 and the compactness 
condition in Theorem 14 is satisfied. Since f(x,x) = 0 for any x £ X, (A) of 
Theorem 14 is impossible, and (B) holds, i.e., f{x,y) = a(x,x—y)—£(x)+£(y) < 
0 for some x £ X and all y £ X and the proof of the existence is complete. 

The uniqueness follows at once from the bilinearity and the coercivity of 
the form a as follows: if a(x,,aij — y) — £{xf) + £(y) < 0 for two elements 
Xi £ X, i = 1,2, and all y £ X, then adding a(x\,x\ — x^) < £{x\) — £{x 2 ) to 
a(x 2 , X 2 — x\) < £(x 2 ) — £{xi) gives 0 < a||xi — x 2 || 2 < a(x 1 — x 2 , x\ - x 2 ) < 0, 
i.e., xi = x 2 . ■ 

The coincidence (A/", A/”” 1 ) (Theorem 12) can be expressed in analytical 
terms as a second alternative for nonlinear systems of inequalities as follows: 

Theorem 17 Let X and Y be two convex subsets of topological vector spaces 
and let f,g : X xY —> R be two functions satisfying: 

(i) f(x, y) < g(x, y) for all (x, y) £ X x Y; 

(ii) 14 f(x, y) is quasiconcave on X, for each fixed y £Y\ 

(Hi) y 1 ^ f(x,y) is l.s.c. and quasiconvex on Y, for each fixed x £ X; 

(iv) x i->- g(x,y) is u.s.c. and quasiconcave on X, for each fixed x £ X; 

(v) y 1-4 g(x, y) is quasiconvex on Y, for each fixed x £ X. 

(vi) Given A £ M arbitrary, assume that either Y is compact, or X is com¬ 
pact, or there exist a compact subset K of X and a convex compact subset C of 
Y such that for any x £ X \ K there exists y £ C with g(x , y) < A. 
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Then one of the following statements holds: 

(A) there exists x £ X such that g(x,y) > A, for ally GY; or 

(B) there exists y GY such that f(x,y) < A, for all x G X. 

Proof. Simply apply Theorem 12 to A, B C X x Y defined as: 

A ■= {(x,y) ■ g{x,y) < A} and B := {(x,y) : f(x,y) > A}. 

Note that in view of (i) a coincidence between A and B is impossible as it 
yields A < A. Since all hypotheses of Theorem 12 are satisfied save for A(x) ^ 0 
for all x G X and B~ l {y) ^ 0 for all y G Y, it follows that either A(x) = 0 for 
some x £ X (thesis (A)) or B~ 1 (y) = 0 for some y GY (thesis (B)). ■ 

Remark 18 Theorem 17 implies a = sup x infy g(x, y) > infy sup x f(x, y) = 

P- 

Indeed, assuming that a < (3 < oo, let A be an arbitrary but fixed real number 
strictly between a and ft. By Theorem 17, either there exists y £ Y such that 
f(x,y) < A, for all x G X thus ft < A < /? which is impossible, or there exists 

x £ X such that g(x,y) > A, for all y GY thus a > A > a which is absurd. 

Hence a > f3. 

Maurice Sion’s formulation of the von Neumann Minimax Theorem follows 
immediately with f = g (see [1]): 

Corollary 19 (Sion-von Neumann Minimax Theorem) Let X and Y be convex 
subsets of topological vector spaces and let f be a real function on X x Y such 
that: 

(i) x /( x, y) is quasiconcave and u.s.c. on X for each fixed y G Y; 

(ii) y i—> f(x, y) is quasiconvex and l.s.c. on Y for each fixed x £ X\ 
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Assume that either X is compact or Y is compact. Then: 


a = sup inf /(t, y ) = inf sup f(x , y) = (3 
x Y Y x 

Proof. The inequality a < (3 is always true and a > /3 follows from Remark 

18 . ■ 

Remark 20 If both X and Y are compact, the infsup equality in Corollary 19 
is a minmax equality and is equivalent to the existence of a saddle point (xq, yo) 
for the function f(x,y), i.e., f(x,y 0 ) < /(t 0 , y), V(t, y) G X x Y. 

We end this section with a short proof of the Markov-Kakutani fixed point 
theorem for abelian families of continuous affine mappings in linear topological 
spaces having separating dual|j} 

Recall that a mapping cf> from a convex set X into a vector space is said to be 
affine if and only if </>(X)" =1 A i x %) = ]C;Li A*0(a:*) for any convex combination 
Y^i= i Aj Xi, A t > 0, i A i = 1, in X. The key ingredient is the following fixed 

point property for continuous affine transformations of a compact convex set. 

Corollary 21 Let X be a non-empty compact convex subset of a t.v.s. E with 
separating dual E' and let <f> : X —>■ X be a continuous affine mapping. Then 
(f has a fixed point. 

Proof. The proof is a simplification of the treatment in [9]. Define / : X x 
E' —» R by f(x,£) = £{(j>{x) — x),(x,£) G X x E'. It suffices to prove the 
existence of .To G X such that f(xo,£) < 0,V£ G E', for this would imply 
£{<j>{xa) — To) = 0, G E * 1 , i.e., (j>( To) — To = 0 and the proof is complete. 

1 A t.v.s. E has separating dual if for each x € E, x ^ 0, there exists a bounded linear form 

i G E', the topological dual of E, such that £(x) ^ 0. Locally convex topological vector spaces 
have separating duals. Sequence spaces £ p ,0 < p < 1, and Hardy spaces H p ,0 < p < 1, are 
instances of non-locally convex spaces with separating duals. 
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This amounts to showing that A(£) 7 ^ 0 for the relation A := {(£, x ) G 

E' xX : f(x,£) < 0}. 

Since for each fixed £ G E', the function f(x,£) is l.s.c. in x, then each A(£) 
is a closed, hence compact, subset of X. It suffices, therefore, to show that the 
collection {A(£) : £ G E'} has the finite intersection property. Consider, to this 
aim, a finite collection of bounded linear functionals L := {£\,...,£ n j C E', 
and let Y = conv(L), a convex compact subset of E'. The restriction of f(x,£) 
to X x Y is obviously u.s.c. and quasiconcave in x and l.s.c. and quasiconvex 
in £. Since both X and Y are compact and convex, it follows from Remark 20 
that there exists (xo,£o) G X x Y with f(x o,£) < f(x,£ 0 ) for all (x,£) Glxf, 
i.e., £(4>(xo) — xo) < £o(<t>(x) — x) for all (x,£) G X x Y. Let x be such that 
£o(x) = max l£ x 4(^)- Since <f>(x) G X, it follows that £q(< j)(x) — x) < 0 and, 
consequently, £(<j>(xo) — xo) < 0, for all £ G T, in particular, £i{(f>{x 0 ) — Xq) = 
f(xo,£i) < 0 for all £. t G L , and the proof is complete. ■ 

The Markov-Kakutani follows by a standard compactness argument. Recall 
that a family T = {</>} of mappings is said to be abelian if ^ 1 <^ 2 = ^ 2^1 f° r 

<t>i,(t>2 G F - 

Corollary 22 (Theorem of Markov-Kakutani) Let X be a non-empty compact 
convex subset of a t.v.s. E with separating dual E' and let F be an abelian 
family of continuous affine transformations from X into itself. Then, there exists 
xo € X such that <j)(x 0) = Xq for every <f> G F. 

Proof. For any given (j> G F, let Fix(<j>) be the set of its fixed points. We 
show that pi ( j t ^ F Fixffh) 0- Clearly, for each f G F, Fix(<f>) is non-empty (by 
Corollary 21), convex (as <j> is affine), and closed hence compact in X. It suffices 
to show that the family {Fix(</>) : <fi G F} has the finite intersection property, 
i.e.. Hill Fixi&i) 7 ^ 0 f° r an y {<^ 1 , ■ • ■, (j> n } C F. The proof is by induction on 
n. For n = 1, clearly Fix^cj)^ 7 ^ 0 (Corollary 21). Assume that the statement is 
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true for any family {< ■p 1 ,..., cj) k } C F with k = n — 1 and let {4 > 1 ,..., </> n } C F 
be arbitrary. For any x <E 0?=^ F ™(<l>i), <t>ni x ) = KOM®)) = ^iO^nfa)) for 
all i = 1,.. . ,n — 1, i.e., 4> n (x) € P|” =1 Thus </> n maps the non-empty 

compact convex set pl”^ 1 into itself. By Corollary 21 again, it has a 

fixed point x — (j> n (x) fl Htu 1 i- e -> x e PlILi ■ 

5 Concluding Remarks 

It is well established that the Markov-Kakutani fixed point theorem implies the 
Hahn-Banach theorem (Kakutani [16]). The two results are indeed equivalent 
(for a short and elegant proof of the converse, see D. Werner [21]). Since we 
derived here the convex KKM theorem from the theorem on the separation 
of convex sets, we have thus established the equivalence of the Hahn-Banach 
theorem, Klee’s intersection theorem, the convex KKM theorem, the fixed point 
theorem for von Neumann relations, the Sion-von Neumann minimax theorem, 
and the Markov-Kakutani fixed point theorem. 

Although the convex KKM theorem is a particular instance of the KKM 
principle of Ky Fan, and since the fixed point and coincidence properties in 
Theorems 9 and 12 are special cases of similar results for so-called F and F* 
maps (see [2, 3, 4]), the interest here resides in the use of simple arguments 
of convexity rather than the Brouwer fixed point theorem or Sperner’s lemma. 
It would be most interesting to know if the Ky Fan KKM principle (or any of 
its equivalent results) can be derived directly from the convex KKM theorem. 
In other words, can any of the question marks below be settled? (The smaller 
arrows are established; FPT stands for Fixed Point Theorem.) 
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Convex Klee 


Convex KKM 


FPT for A f 

(Proposition 3) 


(Theorem 6) 


(Theorem 9) 

u? 

w 

u? 


u? 

KKM Lemma 


Ky Fan KKM 

<=* 

Browder-Ky Fan FPT 


Let us point out, for the reader’s benefit that the following equivalences have 
been established in [15]: 

Brouwer FPT Topological Klee 

\\ v/V 

Ky Fan KKM 

Here, the ’’topological Klee theorem” [15] reads: 

A family of n closed convex sets in a topological vector space has a non¬ 
empty intersection if and only if the union of the n sets is (n — 2)-connected 
and the intersection of every n — 1 of them is non-empty. 

This topological version of Klee’s theorem yields the equivalent formulation 
of the Brouwer fixed point theorem: 

The n-sphere S n is not n-connected. 

Indeed, the n—dimensional faces of the (n +1)—simplex A n+1 form a family 
of n + 2 closed convex sets in R” +2 . Moreover, every intersection of n + 1 of 
them is non-empty, but the whole intersection is empty. Hence, their union - 
which consists of the boundary <9A n+1 - is not n— connected. Since 9A n+1 is 
homeomorphic to S n , it follows that S n is not n— connected. This establishes 
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the implication: topological Klee theorem ==> Brouwer FPT. The equivalence 
Brouwer FPT <£=> Ky Fan KKM principle is well-established (see e.g., [9]). 

Also, since every convex set in a topological vector space is contractible, 
hence n— connected for every n > 0, the topological Klee theorem implies Propo¬ 
sition 3. Does the converse hold true? 
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